Učenik je radio n zadataka i za svaki zadatak je dobio određeni broj poena. Odrediti zbir poena na k zadataka koje je najbolje uradio. Potrebno je napisati efikasno rešenje čija je vremenska složenost O(n log k). Rešenje složenosti O(n log n) nosi 6 od 10 poena.

Улаз

U prvoj liniji standardnog ulaza uneti prirodan broj n (1 ≤ n ≤ 10^6) – broj zadataka koje je učenik radio.

U drugoj liniji uneti prirodan broj k (1 ≤ k ≤ n) – broj zadataka koje je najbolje uradio.

U narednih n linija nalazi se po jedan broj koji predstavlja broj poena osvojenih na odgovarajućem zadatku.

Излаз

Ispisati ukupan broj poena koje je učenik osvojio na k najbolje ocenjenih zadataka.

Пример

Улаз

10
3
15
80
25
60
10
20
50
45
40
30

Излаз

190